Saturation problems with regularity constraints

نویسندگان

چکیده

For a graph F , we say that another G is -saturated, if -free and adding any edge to would create copy of . We study for given integer n whether there exists regular -vertex -saturated graph, it does, what the smallest number edges such graph. mainly focus on case when complete prove example K 3 vertices every large enough also two relaxed versions problem: only require no supergraph should exist or drop condition newly added new

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph editing problems with extended regularity constraints

Graph editing problems offer an interesting perspective on suband supergraph identification problems for a large variety of target properties. They have also attracted significant attention in recent years, particularly in the area of parameterized complexity as the problems have rich parameter ecologies. In this paper we examine generalisations of the notion of editing a graph to obtain a regu...

متن کامل

Duality for vector equilibrium problems with constraints

‎In the paper‎, ‎we study duality for vector equilibrium problems using a concept of generalized convexity in dealing with the quasi-relative interior‎. ‎Then‎, ‎their applications to optimality conditions for quasi-relative efficient solutions are obtained‎. ‎Our results are extensions of several existing ones in the literature when the ordering cones in both the objective space and the constr...

متن کامل

Reliability optimization problems with multiple constraints under fuzziness

In reliability optimization problems diverse situation occurs due to which it is not always possible to get relevant precision in system reliability. The imprecision in data can often be represented by triangular fuzzy numbers. In this manuscript, we have considered different fuzzy environment for reliability optimization problem of redundancy. We formulate a redundancy allocation problem for a...

متن کامل

Regularity and Saturation in Biprojective Spaces

In this paper we prove analogs for the case of bigraded polynomial rings of theorems about regularity and saturation of ideals in simply graded polynomial rings.

متن کامل

Regularity Properties of Optimal Controls for Problems with Time-varying State and Control Constraints

In this paper we report new results on the regularity of optimal controls for dynamic optimization problems with functional inequality state constraints, a convex time-dependent control constraint and a coercive cost function. Recently it has been shown that the linear independence condition on active state constraints, present in the earlier literature, can be replaced by a less restrictive, p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2022

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2022.112921